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Abstract 

We show that a theorem of Leonid B. Shapiro which was proved under 
MA, is actuahy independent from ZFC. We also give a direct proof of the 
Boolean algebra version of the theorem under MA{Cohen). 

1 Introduction 

L.B. Shapiro § recently proved the following theorem: 

Theorem 1.1 (L.B. Shapiro) (MA(Co/ien)) For any compact H aus dor ff space X 
of weight < 2*^" and Ko < t < 2^" the following assertions are equivalent: 

i) There exists a continuous surjection from X onto "^I; 

ii) There exists a continuous injection from "^2 into X ; 

Hi) There exists a closed subset Y C X such that x{y, > t for every y E Y . 

The original proof of Theorem 1.1 by L.B. Shapiro in ^ was formulated under MA. 
However practically the same proof still works when merely MA(Cohen) is assumed 
where MA(Cohen) stands for Martin's Axiom restricted to the partial orderings of 
the form Fn(K, 2). 

A part of the theorem above can be translated into the language of Boolean 
algebras: 
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Corollary 1.2 (Boolean algebra version of Shapiro's theorem) {MA{Cohen)) For 
any infinite Boolean algebra B of cardinality < 2^" and any infinite t, the following 
are equivalent: 

i') There exists an injective Boolean mapping from Frr into B; 
a') There exists a surjective Boolean mapping from B onto Frr. 

The implication from ii') to i') as well as the implication from ii) to i) can 
be proved already in ZFC For the proof of ii) from i), let g : '^2 ^ X he a 
continuous injection. Note that g['^2] is a closed subset of X. For any fixed yo G "^2 
let /' : X ^ ^2 be defined by 



Then /' is a continuous surjection from X onto "^2. Let /" be a continuous surjection 
from "^2 to "^I. E.g. let : "^2 — > E be the continuous surjection defined by m i— > the 
real represented by the binary expression 0.u(0)m(1)m(2) ■ ■ -. h'^ : '^('^2) —>■ '^I is then 
a continuous surjection. Since '^('^2) is homeomorphic to '^2 we can find a continuous 
surjection /" from "^2 onto "^I corresponding to h^. The mapping g = f" o f is 
then as desired. In the next section we shall give a direct proof of i') =^ ii'). For 
Hi) =^ i) we need some deep results by Shapiro on dyadic compactum (see 0). 

The equivalence of the assertions i') and ii') above is not true in general for 
Boolean algebras of cardinality > 2^°: For any cr-complete Boolean algebra B and 
any infinite k, there exits no surjective Boolean mapping f : B ^ Ft k, (see Lemma 

below). Hence e.g. for Boolean algebra B = Frcj we have that \ B \ = 2^°; 
Fr2^o is embeddable into B (by Balcar-Franek-Theorem, see [jl|) but there exists 
no surjective Boolean mapping from B onto Fr2*^''. The non-existence of surjective 
Boolean mapping from a a-complete Boolean algebra in the ground model onto 
Frr is preserved in a generic extension by a partial ordering of cardinality < r 
though B may be no more a-complete in such a generic extension: 

Lemma 1.3 Let B be a a-complete Boolean algebra and P a partial ordering. For 
any n > \ P \ we have that 

\\-p ''there exists no surjective Boolean mapping from B onto Fr /t". 

Proof Suppose that there would be a P-name / such that 
||-p " / : -B ^ Fr K is a surjective Boolean mapping". 
For each p G P let 




X 




B, = {beB : p|hp"/(&) 



c for some c G Fr k " } 
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and 



Cp = {c eFr K : p\\-p " = c for some b e B" }. 

Then Bp and Cp are subalgebras of B and Fr/t respectively. Since [jpepCp = Ft k 
and K > \ P \ there exists some p & P such that Cp is infinite. Let Cn, n < uj be 
pairwise disjoint positive elements of Cp. By the definition of Bp and Cp, there exits 
pairwise disjoint positive elements bn, n < u of -Bp such that p\\-p fipn) = Cn" 
holds for every n < uo. Let X C be such that there exists no c G Fr k such that 
holds for all G X and c ■ c„ = for all n < \ X. Let d = Ti^^x^n- 
Then for any q < p there can be no c G Fr such that q \\-p "/(c?) = c". This is a 
contradiction. Q (Lemma 1.3) 

The lemma above together with Corollary [L.2| yields the following: 



Proposition 1.4 Let B be a complete Boolean algebra with \ B \ = t >'Rq. Then 

lhFn(K,2) ''there exists no surjective Boolean mapping from B onto Frr" 
holds if and only if k, < r. 

Proof If fi; < r then | Fn(/t, 2) | = k < r. Hence by Lemma |1.3| , 

lhFn(K,2) "there exists no surjective Boolean mapping from B onto Frr" 

holds. 



Suppose now that k > r. Then as in the proof of Proposition |2.1| , we can show 
that 

||-Fn(K,2) "there exists a surjective Boolean mapping from B onto Frr" 
holds. Q (Proposition 1.4) 

Now, (I) (read "stick", see 0) is the following principle: 

(I ): There exists a sequence {xa)a<uji of countable subsets of Ui such that for 
any y G [^1]^^ there exists a < Ui such that x^ C y. 

Clearly (|) follows from CH. Another combinatorial principle (J|k), a strengthning 
of (I), is introduced in Ostaszewski [0. Let Lim{tui) = {7 < cji : 7 is a limit}. 

There exists a sequence (x^)^gLjm{wi) of countable subsets of ui such that 
for every 7 G Lim{uJi), x^ is a cofinal subset of 7, otp{x^) = uj and for 
every X G [cui]^^ there is 7 G Lim{uJi) such that C X. 
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Clearly (|) follows from Unlike (|), {Jl») does not follow from CH, since 

+ CH is equivalent with O (K. Devlin, see 0). For more about the combinatorial 

principles (|) and {Jl»), and independence results connected with them, see 

MA{countable) — Martin's axiom restricted to countable partial orderings — 
and MA{Cohen) both add a lot of Cohen reals over any small model of (a suffi- 
ciently large finite subset of) ZFC and in many cases where this property is needed, 
MA{countable) is just enough. Hence it seems to be quite natural to ask if these 
axioms are perhaps equivalent. However they are not. I. Juhasz proved in an 
unpublished note that -iCH + MA{countable) + is consistent (two other con- 
structions of models of -iCH + MA{countable) + are to be found in and ||^.). 
On the other hand, it is easy to see that the negation of MA(Fn(Ki, 2)) follows from 
-iCH + : using ( | ) we can obtain a Boolean algebra B of cardinality Ki such 
that Ftuji is embeddable into B but there is no surjection from B onto Fiui (see 
Theorem |4.4]) . By Proposition |2.1| , this shows that mFn(Ki,2) = < 2*^". It follows 
also that the assertions of Theorem LI and Corollary 1^ are independent from 
ZFC and MA{countable) is not enough to prove them. 

Corollary |1.2| for other variety than Boolean algebras can be simply false. E.g., 
this is the case in the variety of abelian groups: in 0, an Ki-free abelian group 
G in Ki is constructed (in ZFC) which contains uncountable free subgroup but 
Hom{G, Z) = 0. 



2 A proof of the Boolean algebra version of the 
theorem 

In this section we shall prove Corollary More precisely we prove the following 
Proposition |2.1| . For any class C of partial orderings Let 

rric = min{ \T> \ : X> is a family of dense subsets of P for some P & C 
such that there exists no P-generic filter over P } 

If C is a singleton {P}, we shall write simply mp in place of m^py. Let us 
say that two partial orderings P, Q are coabsolute when their completions are 
isomorphic. It is easy to see that for any class C of partial orderings mc = 
where C = {Q : Q is coabsolute with some P E C}. If the class C is introduced by 
a property V of Boolean algebras, we also write m-p in place of m-D. We also write 

''^countable — "^{PiP is countable} ^^"^ ^Cohen — '"^{P:P=Fn(K,2) for some k}- Hence 
MA[Cohen) [M.A[countable) , MA etc. respectively) holds if and only if 

^ Cohen = 2^" 

{^countable — 2*^°, ""^ccc = 2*^'' etc. respectively) and we have rriccc < ^ Cohen — 
''^countable- 
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Proposition 2.1 Let B be a Boolean algebra containing Ft k as a subalgebra. If 
I -B I < mFn(K,2); then there exists a surjective Boolean mapping from B onto Ft n. 

Proof By Sikorski's theorem, there is a Boolean mapping from B to Ft k, — the 
completion of Fr k, extending the inverse of the canonical embedding of Fr n into 
B. Hence without loss of generality we may assume that 5 is a subalgebra of Fr k. 
Now let P = Fn(/t, 3). Note that P is coabsolute with Fn(K, 2). We shall define 
a family V of dense subsets of P such that | D | < mFn(K,2) so that among other 
things (see below), for D-generic set G, g = [JG will be a function from k to 3 and 
X = {a < K, : g{a) = 2} will be of cardinality k. Then we let / be the function 
on K, defined by: 

r Ob ; if (7(a) = 0, 
/(«)= 1b ■,ifg{a) = l, 
[ a ; otherwise. 

Let / be the Boolean mapping from Fra to Ft X generated by /. 

Now we are done, if we can show that / extends to a Boolean mapping / from 
B onto FrX. But by the following Lemma p.2| , we can choose V appropriate for 
this purpose. 

For pe P, let Bp = Fr dom(p) (hence Bp < B) and fp : Bp ^ Ft (^"^[{2}]) be 
the Boolean mapping generated by the mapping fp on dom(p) defined by: 

r Ob ; ifp(a) = 0, 

1b ;ifp(«) = l, 
[ a ; otherwise. 



Lemma 2.2 For any b G B and p G P there exists q < p and bi, 62 G Bg such 
that 61 <b,b2< -b and fM + f^ = I { z.e, q 'forces" fib) = fM ). 

For the proof of the Lemma 2.2 we use the following Lemma whose proof is left to 
the reader: 

Lemma 2.3 Let 6 G Fr k and let Y C k, be a countable set such that 6 G FrF 
holds. Let Y = {an '■ n < u}. Then there exist an increasing sequence {ln)n<uj 
with In < ^ for n < uj and a sequcence {in)n<Lu with G — 1, 1 } for n < uj such 
that, letting pn = T.k<ijn{k) ■ au for n<u, 
i) either Pn < b or Pn < —b and 

^0 ^n<uiPn = 1- 

In particular we have 6 = : < tu, p„ < 6 }. Q 
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Proof of Lemma |2.2| Let Y = {an '■ n < u}, {ln)n<uj, {'in)n<uj and p„, n < u 
be as in Lemma 2.3 for our b E B. Without loss of generality we may assume that 
dom(p) n y = { a„ : n < A; } for some k < u. Let —1, 1 } = { : m < 2''}. 
By induction we can take Um < for m <2^ such that 

a) is compatible (as an element of Fn(Y, { —1, 1 })) with and 

b) {in„, \ (dom(i„^) \ A;) : m < 2^^ } is pairwise compatible. 

Let h = max{ rim '■ m < 2^ } , I = In and i = [j{ inm \ (dom(z„^) \ k) : m < 2^}. 
Let g < p be such that dom(g) = dom{p) U { ak, ■ ■ ■ , }, q\ dom(p) = p and 



q{ar 



1 ; if i(am) = 1 



; if i{am) = -1. 



Then q as above together with 6i = : n < n, p„ < 6 } and 62 = ^{Pn '■ n < 

n, Pn ^ —b} is as desired. Q (Lemma ^.2| ) 

Now by the lemma above 

V = { {p E P '■ ttG dom(p) } : a < k,} 

U{{peP : 3/3 > a p{(3) = 2} : a < k} 

U{ { g G P : fq{bi) + = 1 for some &i < 6, 62 < -6 } : beB} 

is a family of dense subsets of P. Clearly the mapping / defined as above with 
respect to this T> can be extended to a Boolean mapping / from B onto FrX. 

Q (Proposition pTTP 



3 Pcf and the theorem of Shapiro 

Proposition 3.1 Assume that 

®fi,K,x for any T C [A]*^" with \ T \ < \i, there is Y E [X]'^ such that aHY is 
finite for all a E T . 

Then, for any Boolean algebra B of cardinality < fi, if Fr A is embeddable into B 
then there is a surjective Boolean mapping from B onto Fr n. 

Proof As in the proof of Proposition we may assume without loss of generality 
that Fr A < -B < Fr A holds. Let \ B \ = i* {< fx) and let {yi)i<:i* be an enumeration 
of B. Let yi = X]n<a; ''"i"('^(^) 0), ...,«(«, n, mj^„)) where r" is a Boolean term 
with rrii^m + 1 variables and a{i, n, 0), . . . , a{i, n, rrii^n) < X for i < i* and n < oj. 
For i < i*, let Wi = { a{i, n,l) : n < u, I < rrii^n }■ By the assumption, there exists 
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a y G [A]'^ such that WiCiY is finite for everly i < i*. Let g : B ^ FiY he defined 
by 

giVi) = ^, 0), . . . , a*{i, n, mi,„)) 

n<u> 

where 



a*{i, n, I) 



a{i,n,l) ; iia{i,n,l)EY 

Ob ; otherwise. 



The function g is well-defined since, for each i < u, T^{a*{i, n, 0), . . . , a*{i, n, rrii^n)) 
is an element of Fr {wi fl Y) and Fr {wi fl F) is finite. Clearly this g is as desired. 

Q (Proposition 3.1) 



Corollary 3.2 For any Boolean algebra of cardinality < a (where a zs t/ie minimal 
cardinality of a maximal almost disjoint family in if Frcj is embeddable into 

B then there is a surjection from B onto Ftuj. 



Proof By Proposition ^?T| for ©a,Ko,No- Q (Corollary 3.2) 



Theorem 3.3 Assume that 

{*)fj.,x,K there are ai G [Reg fl (A+ \ k+)]<^" for i < k such that for every 
a G [k]*^", max pcf(ljj6ag«) ^ holds. 

Then for any Boolean algebra B of cardinality < /i, if Fr k is embeddable into B 
then there is a surjective Boolean mapping g from B onto Ft k. 

( For more about (*)^,a,k see [0. For pcf theory in general, the reader may consult 
|[TT|1 .) The theorem follows from Proposition and the following: 



Lemma 3.4 Assume that (*);^,a,k (O'S in Theorem \3. ^ ) holds. Then (B^,k,k holds. 



Proof Since max pcf is always regular, we may assume that /i is regular. Let a = 

lJi<K %i- In place of [k]^", we consider [Z]^° for Z = Zi where = { i } x J] ^i- 
Hence we assume that C [Zfo and I I < /i. 
For each a E J^, let ga E JJ a be defined by 

5'a(6') = sup{?7(6') : rj E a, 9 E dom(?7) } 

for each 9 G a, where we put sup0 = 0. Since ng/J<^[a] is /x-directed and 
I JF I < /i, there is /* G 11 g such that ga < j<^[a] /* holds for all a E T . For i < k, 
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let Zi = { (0, i)}U (/* \ ai). Then Zi G Zi for i < n. We show that Y = {zi : i < k } 
is as required. Suppose not. Then Y (1 a would be infinite for some a G JF. By 
the assumption, it follows that [JzieYna^i ^ 'J<^l[%]■ But for G F fl a we have 
{ (0,i) } U if*\ a^) G a. It follows that for ^ G we have f*{e) < ga^O). This is a 
contradiction to Qa <j<^[a] /*• Q (Lemma 3.4) 



4 Independence of the theorem of Shapiro 

The principle ( | ) suggests the following cardinal invariant | : 

t = min{ I X I : X C [ujif\ G [c^i]^^ 3x G X a; C y }. 

Clearly Ki < t < 2^" and ( t) holds if and only if t = Ki. We can also consider 
the following variants of | : 

I' = min{ K : K > Ki, there is an X C 

such that \ X \ = K and G [k]*^^ 3x G X x C ?/ }, 

I" = min{ K : K > Ki, there is an X C [k]^" 

such that I X I = K and G [k]'' 3x G X x C ?/ }. 

We have Ki < f < T' < 2^" and (T) holds if and only if ^ = |' = f = 
holds. 

It can be easily shown that t < |' holds. Moreover if | < K^-^, then | = 
I' holds. The question, if | < t' is consistent, is connected with some very 
fundamental unsolved problems on cardinal arithmetics while we can show that 
I" < I is consistent. For more, see 0] and |Tn]. 



Proposition 4.1 There exists a Boolean algebra B such that | i? | = |', Fr | is 

embeddable into B but there is no surjective Boolean mapping from B onto Frui. 

Proof Let $ : k ^ a i-^ be the continuously increasing function defined 
inductively by = and ^^+1 = + \ \- Let k = |' and let X C x Frcji]*^'^ 
be such that \ X\ = k, ujxFtuj&X and G [k x FrcJiJ^^ 3x G X x C y holds. 
Let {xa)a<K be an enumeration of X such that Xq, C ^q, x Frui for all a < k. 

Now let {Ba)a<K be a continuously increasing sequence of Boolean algebras such 
that for all a < K 

1) the underlying set of Ba is C,a] 
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2) there exits a E Ba+i such that ba is free over Ba] 

3) if Xa generates a Boolean mapping fa from a subalgebra of Ba onto an infinite 
subalgebra of Frcji then Ba+i contains an element of the form Sf|J_^6" 
where Za C u, b'^, n < u are pairwise disjoint elements in dom(/Q,), faip"^) ^ 
for all n < and there is no c? G Frcui such that d ■ faip'^) = fip") for all 
n E Za and d ■ fa{Ki) = for all n < \ Za holds. 

Let B = Uckk-Bq. We show that this B is as desired. By 1) the underlying 
set of B is K. By 2) {ba '■ a < k } is an independent subset of B. Hence Ft k is 
embeddable into B. 

Suppose now that there would be a surjective Boolean mapping / from B onto 
Frcji. Then there is a bijection g ^ f from a subset of B onto Frcui. Since g 
is uncountable there is an a < /t such that Xa ^ (7. Since Xa C /, Xq, satisfies 
the condition in 3). Hence there is a Cq, G -Bq+i such that Cq, = for Za 

and b^, n < LU as un 5). But then /(cq,) ■ faip") = fib'^) for all n E Za and 
/(ca) ■ fa{Ki) = for all n < \ Za holds. This is a contradiction to the choice of 
Za- Q (Proposition 4.1) 



Corollary 4.2 mFn{<^i,2) < T'- 

Proof By Proposition |2.1| and Proposition [4.1| . Q (Corollary 4.2) 

With almost the same proof as in Proposition [4.1| we can also prove the following: 



Proposition 4.3 There exists a Boolean algebra B such that \ B \ = Fr |" zs 
embeddable into B but there is no surjective Boolean mapping from B onto Fr 

□ 

Since we have |' = Ki under ( |), we obtain the following theorem: 

Theorem 4.4 If (J) holds then there exists a Boolean algebra B of cardinality Ki 
such that Fiuji is embeddable into B but there is no surjection from B onto Fiuji. 

□ 

Hence if -iCH and ( | ) holds, by Theorem 4.4, there exists a counter-example to 
the theorem of Shapiro. This shows that we cannot just drop MA{Cohen) from 
Theorem Since MA{countable) + -iCH + (T) is consistent (see e.g. or [Q), 



we see that MA{ countable) is not enough for Theorem [LT 
Corollary 4.5 nicohen < V- 
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Proof By Proposition |2.1| and Proposition [4.3| . Q (Corollary 4.5) 



If a Boolean algebra B is atomless then Fru; can be embdded into B. By 
Proposition |2.1| , if MA{countable) holds and B is of cardinality < 2*^", there exists 



a surjection from B onto Ftuj. Here again we cannot simply drop the assumption 
of MA{countable): 

Proposition 4.6 It is consistent that there is an atomless Boolean algebra B of 
cardinality Ki < 2*^'' such that there is no surjective Boolean mapping from B onto 
Ftuj. 

Proof By [§, Theorem 5.12], there is a model of ZFC+ -iCH in which there is an 
endo-rigid atomless Boolean algebra B of cardinality Ki. In particular there is no 
surjection from B onto Fro;. Q (Proposition 4.6) 

Note that, since (t) is consistent with -iCH and MA{countable) , (|) cannot 
supply such a Boolean algebra as in the proposition above. 
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